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CLAIMS 




An error correction code encoder for encoding data in accordance with one or more 



factors of a generator polynomial g(x) = gi(x)*g2(x), the encoder including: 

A. a first stage for selectively multiplying symbols by gi(x) to produce a product 
or dividing the symbols by gi(x) to produce one or both of a quotient qi(x) 
and a remainder T\(x); 

B. a second stage for dividing qi(x) by the polynomial g2(x) to produce a 
remainder r2(x); 

C. a controller for operating the first and second stages, the controller operating 

a. in a first mode to supply the data to the first stage, the associated 
quotient qi(x) to the second stage, the associated remainder r2(x) 
produced by the second stage back to the first stage and control the 
first stage to produce the product r2(x)*gi(x); 

b. in a second mode to by-pass the second stage; and 

c. in a third mode to pass the data to the second stage as the quotient 
qi(x); and 

D. a processor for producing ECC symbols by manipulating the remainders and 
products produced by the first and second stages. 

2. The encoder of claim 1 wherein the controller operating in the third mode passes the 
data through the first stage to supply the data to the second stage as the quotient qi(x). 

3. The encoder of claim 1 wherein the second stage includes 

j stages that multiply the symbols by coefficients of degree-one factors of g2(x); 

and 

a multiplexer that selectively operates a stage j-i as the last stage, where 0 < i < j. 

4. The encoder of claim 1 wherein the second stage encodes in accordance with g2(x) = 
g3(x)*gt(x), the second stage including: 
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a first sub-stage for selectively multiplying symbols by g3(x) to produce a product 
or dividing the symbols by g3(x) to produce one or both of a quotient q3(x) and a 
remainder r3(x); 

E. a second sub-stage for dividing q3(x) by the polynomial g4(x) to produce a 
remainder r4(x); 

F. a controller for operating the first and second sub-stages, the controller 
operating 

in a first mode to supply the quotient qi(x) to the first sub-stage, the 
associated quotient q3(x) to the second stage, the associated remainder 
r4(x) produced by the second sub-stage back to the first sub-stage and 
control the first sub-stage to produce the product r4(x)*g3(x); 
in a second mode to by-pass the second sub-stage; and 
in a third mode to pass the quotient qi(x) to the second sub-stage as the 
quotient q3(x); 

wherein the second stage provides to the processor the remainders and products 
produced by the first and second sub-stages. 

, 5. An error correction code encoder for encoding data in accordance with one or more 
factors of a generator polynomial g(x) = gi(x)*g2(x), the encoder including: 

A. a first stage for selectively multiplying the symbols by gi(x) to produce a 
product or dividing symbols by gi(x) to produce one or both of a quotient 
qi(x) and a remainder ri(x); 

B. a second stage for dividing qi(x) by one or more factors of the polynomial 
g2(x) to produce a remainder r2(x); 

C. a controller for operating the first and second stages, the controller operating 

a. in a first mode to supply the data to the first stage, the associated 
quotient qi(x) to the second stage, the associated remainder r2(x) 
produced by the second stage back to the first stage and control the 
first stage to produce the product r2(x)*gi(x); 

b. in a second mode to by-pass the second stage; and 
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c. in a third mode to pass the data to the second stage as the quotient 
qi(x); and 

D. a processor for producing ECC symbols by manipulating the remainders and 
products produced by the first and second stages. 

6. The encoder of claim 4 wherein the second stage includes 

j stages that multiply the symbols by coefficients of degree-one factors of g2(x); 

and 

a multiplexer that selectively operates a stage j-i as the last stage, where 0 < i < j. 

^T^A method for encoding k data symbols in accordance with one or more factors of a 
generator polynomial g(x) = gi(x)*g2(x)* . . . *gf(x) of degree n-k, the method including: 
A. using one or more factors of g(x) as a selected polynomial p(x) of degree m, 



B. dividing the,data symbols by a first factor pi(x) of p(x) to produce a remainder 



ri(x) and/g r a quotient qi(x), the first factor having degree s; 

C. if p(x) has more factors dividing the quotient qi(x) by a next factor pi(x) of the 
polynomial p(x) to produce a remainder rj(x); 

D. if p(x) has more factors dividing the quotient qi(x) by a next factor Pi+i(x) to 
produce a remainder rj+i(x) and/or a quotient qj+i(x); 

E. repeating steps C and D for the remaining factors of p(x); and 

F. manipulating the remainders to produce redundancy symbols. 

8. The method of claim 7 wherein the step of manipulating the remainders includes the 
steps of 



where 1 < m < n-k; L W i> 




multiplying the respective remainders 



rj by associated factors pt(x), for t = 



1,2 i-1; 



adding the results to ri(x) to produce a remainder sum; and 
shifting the remainder sum by x"" s to produce ECC symbols. 
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<9^A method for encoding k data symbols in accordance with one or more factors of a 
generator polynomial g(x) = gi(x)*g2(x) of degree n-k, the method including: 

A. selecting gi(x), g2(x) or gi(x)*g2(x) as a polynomial p(x) of degree m, where 1 
< m < n-k; 

B. dividing the data symbols by a first factor pi(x) of p(x) to produce a remainder 
ri(x) and/oi^a quotient qi(x), the first factor having degree s; 

C. if p(x) has a second factor dividing the quotient qi(x) by a next factor P2(x) of 
the polynomial p(x) to produce a remainder r2(x); and 

D. manipulating the remainders to produce redundancy symbols. 

10. The method of claim 9 wherein the step of manipulating the remainders includes 
using ri(x) as the ECC symbols. 

1 1 . The method of claim 10 wherein the step of manipulating the remainders includes the 
steps of 

multiplying r2(x) by pi(x) to produce a product, 
adding the product to rj(x) and 
shifting the result by x n " s . 



A decoder for decoding a code word that is encoded in accordance with one or more 
factors of a generator polynomial g(x) = gi(x)*g2(x), the decoder including: 

A. a first stage for selectively multiplying i^^s^^ols^by gi(x) or dividing 
symbols by gi(x) to produce either a remainder ri(x), a quotient qi(x) or both 
the remainder and the quotient; 

i 

B. a second stage for dividing the quotient qi(x) by the polynomial g2(x) to 
produce a remainder r2(x); 

C. a controller for operating the first and second stages, the controller operating 

a. in a first mode to supply the data to the first stage, the associated 
quotient qi(x) to the second stage, the associated remainder r2(x) 
produced by the second stage back to the first stage and control the 
first stage to produce the product r2(x)*gi(x); 
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b. in a second mode to by-pass the second stage; and 

c. in a third mode to pass the data to the second stage as the quotient 
qi(x); and 

D. a processor for producing ECC symbols by manipulating the remainders and 
products produced by the first and second stages, the processor comparing the 
ECC symbols with the code word ECC symbols and, as necessary, producing 
error syndromes and correcting errors in the data to produce error-free data. 

\2kP< decoder for decoding code words encoded in accordance with one or more factors 
of a generator polynomial g(x) = gi(x)*g2(x), the decoder including: 

A. a first stage for selectively dividing symbols by gi(x) to produce a quotient 
qi(x) and/or a remainder rj(x) or multiplying the symbols by gi(x) to produce 
a product; 

B. a second stage for dividing qi(x) by one or more factors of the polynomial 
g2(x) to produce a remainder r2(x) or producing error syndromes associated 
with the one or more factors of g2(x); 

C. a controller for operating the first and second stages, the controller operating 

a. in a first mode to supply the data to the first stage, the associated 
quotient qi(x) to the second stage, the associated remainder r2(x) 
produced by the second stage back to the first stage and control the 
first stage to produce the product r2(x)*gi(x); 

b. in a second mode to by-pass the second stage; and 

c. in a third mode to pass the data to the second stage as the quotient 
qi(x); and 

d. in a fourth mode to operate the second stage to produce error 
syndromes associated with the one or more factors of g2(x); and 

D. a first processor that produces ECC symbols by manipulating the remainders 
and products produced by the first and second stages; and 

E. a second processor that produces error syndromes associated with gi(x) and 
uses the error syndromes produced by the second stage to, as necessary, 
correct errors in the data and produce error-free data. 
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